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1. Introduction 

Entanglement plays an important role in quantum information [2, 3, 6, 21]. An 
experimental system makes use of a certain maximally entangled state \4> AB ) for 
realization of quantum information processing. However, a state generated as a 
maximally entangled state is not necessarily a true maximally entangled state because 
the entanglement is easily corrupted by interaction with the environment. Hence, it is 
important to consider how well answer to the question 'Is the state equal to 
using quantum measurement with two outcomes (To, T\) corresponding to (Yes, No). 

For the practical use, it is natural to restrict our measurements to Local Operation 
and Classical Communications (LOCC) because LOCC are easily implemented. Since 
the result of the LOCC measurement is probabilistic and the error of incorrect answers 
is inevitable, it is important to consider an optimization problem of the measurement. 
As a framework of this argument, hypothesis testing is appropriate [13]. We consider 
two hypotheses 

H : the state is \4>° AB ) versus Hi. the state is not \4> AB ) ■ 

Since H is an accumulation point of Hi, the probability of the correct answer 'if is 
true' when H is really true is almost equal to the probability of the incorrect answer 
l H is true' when the state is close to \4>° AB ) but different. In the hypothesis testing, 
considering the two errors: 

(i) To answer l Hi is true' though H is really true, 

(ii) To answer l H is true' though Hi is really true, 

we minimize the probability of (ii) with the probability of (i) kept small. See Section 2 
for details. 

There are similar studies based on entanglement witness; A physical observable 
which gives minus outputs for a set of entangled inputs [18, 24]. The concept of 
entanglement witness is widely adopted, and there are many extensive arguments, 
especially, by making use of group symmetry. See, for example, theoretical works 
[20, 9, 5] and experiments [1]. However, in their arguments, analysis of statistical error 
is not sufficient. Hence it is worth considering this problem in the style of statistical 
hypothesis testing [19]. Though there have been studies of quantum hypothesis 
testing [15, 17, 16, 25, 10, 11, 13], there have not been enough arguments for testing 
entanglement. 

In this article, we give an approach to the hypothesis testing whether the state is 
\<f) AB ) using LOCC measurement between two parties and independent samples. We will 
derive optimal LOCC tests under some group invariance. The first case we consider is 
testing one sample of a pair of (/-dimensional systems using LOCC between two parties. 
As a physical meaning, the optimal test is equivalent to optimal teleportation using a 
given state partially entangled, and the error probability is the same as the fidelity of the 
input and the output of the teleportation. It is also found that the test is equivalent to 
the extreme points of LOCC measurement described by Virmani and Plenio [27] and the 
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entanglement witness given in [5]. Next, the result is generalized for the n-sample case. 
We derive an optimal test which is invariant by SU(d n ), and its asymptotic behavior 
{n — > oo). In the asymptotic sense, the optimal LOCC test has the same performance 
as the optimal test without LOCC restriction. Next, we present the main result of this 
article: For d = n = 2, the optimal test using LOCC between parties and independent 
samples, with SU (2)-invariance and some additional conditions or requirements. Since 
these tests are characterized by invariant measure, it contains continuous operations, 
However, in order to implement it, they need their construction with finite basis. Then, 
we show how to construct the optimal measurement with finite basis, for experimental 
realization. Finally, we consider an optimal test using measurement non-local between 
samples with SU(2) x S , C/(2)-invariance. This test is equivalent to the entanglement 
swapping. 

This article is organized as follows. In Section 2, a general formulation of hypothesis 
testing is introduced. In Section 3, we state problems treated in this article. In Section 
4, we consider a problem to test entanglement based on a single sample pair, and we 
derive an optimal test T u . Moreover, we consider a case where there are n-independent 
pairs of samples to test entanglement. As a direct consequence of the previous section, 
we derive an optimal LOCC test T u . It is also shown that this test has the same 
performance as the optimal test without LOCC restriction in an asymptotic sense. In 
Section 5, an optimal test T v is derived under an LOCC condition between AB-parties 
and between samples. In Section 6, an optimal test T w is also derived under another 
condition which is less restrictive as for locality. In Section 7, we discretize the test 
derived in Section 5 using representation of a finite groups. In Section 8, we compare 
the performance of these tests for n — 2. 

2. Hypothesis testing 

The main subject of this article is to test whether a given state is 

H : the maximally entangled state \4>° AB ) or Hi. any other state 

using LOCC. To setup the hypothesis testing formally, we first consider hypotheses 
H Q and Hi generally consisting of many elements. The hypothesis testing is an 
optimization problem with respect to error probability of a measurement with two 
outcomes corresponding to the two hypotheses. As described later, there are two error 
probabilities, and one of them will be minimized with the other one kept in a given 
small level. 

Let Ti be a finite-dimensional Hilbert space which describes a physical system of 
interest. We denote the set of linear operators (matrices) on H (of density matrices on 
Ti) by £(H) and S(H), respectively. In hypothesis testing, we assume two hypotheses 
the null hypothesis H and the alternative hypothesis Hi, and choose two non-empty 
subsets S and «Si of S(H) such that S H Si = 0, which correspond to our hypotheses. 
Suppose that the given state p(G S(7i)) of the system is unknown and that p G S or 
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p E Si. We test 

H : p G S versus Hi : p G <Si (1) 

by a measurement with two outcomes T = (To, Ti): If the outcome Tj is obtained, then 
we support the hypothesis Hi. However, the purpose of hypothesis testing is rejecting 
the null hypothesis H and accepting Hi with a given confidence level. Hence, we 
make decision only when the outcome T\ is observed, and we reserve our decision when 
the outcome T is observed. For simplicity, the test, or the measurement, T is often 
described by To. In the hypothesis testing, there are two kinds of errors: Type 1 error 
is an event such that Hi is accepted though H is true. Type 2 error is an event such 
that Hq is accepted though Hi is true. Hence the type 1 error probability a(T,p) and 
the type 2 error probability (3(T,p) are given by 

a(T,p) = Tr(pTi) (p G S ), (3(T,p) = Tr(pT ) (p G Si). 

A test T is said to be level-a when a(T,p) < a for any p G So because a expresses the 
confidence level of our decision. A quantity 1 — (3(T,p) is called power. In our main 
problem, we will consider level-zero tests only. 

The main problem of hypothesis testing is to maximize the power, or equivalently, 
to minimize the type 2 error probability, of the test T of level-a. A test T of level-a is 
said to be Most Powerful (MP) level-a at p G Si if (3{T,p) < f3(T',p) for any level-a 
test V . A test T of level-a is said to be Uniformly Most Powerful (UMP) level-a if T is 
MP level-a for any p £ Si. The UMP test is regarded as the best test. However, except 
for some examples, there is no UMP test because the uniformness is too strict. 

In mathematical statistics, it is too difficult to solve problems when both S 
and Si have plural elements, except for some special cases, for example, the classical 
bioequivalence problem [4]. Hence, it is natural to consider the case where 

So ■= WabWab) < c}, Si := {(<f>° AB \p\<f>° AB ) > c}, 

or 

So ■= W \<Pab)(<Pab\}, Si := {p = \<t> AB ) {<t>%\} . 
However, it is also too difficult to treat the above case. Hence, we consider the case 

So := {\4>°ab) '(4>ab\} in tnis article. 

If any p G S U Si is invariant by an action of a group, e.g., transposition of the 
order of independent samples, we can without loss of generality restrict attention to 
tests exhibiting the same invariance, because the error probabilities are invariant. We 
may also require that To should be invariant by a group action leaving Sq invariant to 
simplify the problem mathematically. In experiments of entanglement, only LOCC can 
be used, so it is required that the test is realized by LOCC. 

There is a trade-off between requirement and power of a test; If there are two 
requirements Ci and C 2 for a test and if Ci is weaker than C 2 , then the optimal test for 
Ci is more powerful than that for C 2 . If Ci and C 2 are unitary- invariance conditions, 
arguments for C 2 tends to be mathematical easier. If they are locality conditions, 
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arguments for C 2 tends to be more difficult. In the next section, we will introduce some 
different conditions. 

3. Problems treated in this article 

Suppose that n-independent samples are provided, that is, the state is given in the form 
p = a ® n = a ® ■ ■ ■ ® a (2) 

n 

for an unknown density a of a single sample. We test the following hypothesis with level 
zero: 

#o : o = versus H x :u± ]</>%) (</>%]■ (3) 

Here, 



k0 



d-1 
v i=0 

is a vector of a maximally entangled pair on two d- dimensional parties A and B spanned 
by |0)a, I 1)a, \d— 1)a and \0)b, |1)b, \d — respectively. We refer to and 
as the standard basis. 
Since the state is invariant by transposing the order of independent samples, we 
can without loss of generality impose that the tests for each case should be invariant by 
the same transposition. We additionally impose three types of basic conditions on tests, 
that is, level-zero, locality and unitary invariance. Among various level-ct conditions, we 
adopt a = because it is the most fundamental and the optimal tests have analytically 
simple forms. We use only AB-local tests, i.e., LOCC between A and B. In some cases, 
we also require that tests should be samplewise-local, i.e., LOCC between independent 
samples. Unitary invariance of the measurement is imposed for the symmetry of a® n or 

(i0V<0%ir- 

First, we will make an LOCC test for a product system of two (/-dimensional 
systems. Then, this will be generalized to the case of n-independent pairs of the d x d 
systems. For the n-sample case, a samplewise locality condition can be considered. 
Without the samplewise locality, we will derive optimal tests for any d and n. With 
the samplewise locality, however, the problem is so difficult that we will derive optimal 
tests only for d — n — 2. 

We list three sets of conditions under which we will find best tests in Sections 4-6. 
Unless otherwise mentioned, AB-locality is always imposed. 

Remark 1 One may think that it is impossible to prepare the plural samples of the 
given unknown state a when the state is easily corrupted by interaction. However, 
the density a represents the ensemble of states generated by a specific state generator. 
Hence, as long as each sample is generated by this generator, it can be regarded as the 
state a. 
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3.1. U-invariance for n-samples 

As an action of SU(d n ), U-action U AB is denned as 

U AB (g) = U A (g) ® U B (g) for g G SU(d n ) (4) 

where U A and U B are the natural representations of SU(d n ) on the (/"-dimensional 
subsystems A and B, respectively, and X is the contragradient of X with respect to 
the standard basis, i.e., {X)ij = Xjj. The state \<p AB ) {4 > ab\ ls U-invariant in the sense 
UA B {g)\4>AB)(4>AB\U\ B (9) = \4>ab)(4>ab\- A test T = (T ,Ti) is said to be U-invariant 
if T = U AB (g)T U ab(q) ■ Under the AB-locality condition, a UMP U-invariant test 
T u will be derived. Moreover, it will be shown that, asymptotically, T u has the same 
performance as a test which is UMP without the AB-locality or the U-invariance (Section 
4). 

3.2. Samplewise-locality and V-invariance for two samples 

Let d = n = 2. We require samplewise-locality, that is, in this test T is realized 

by LOCC between the first and the second samples. The V-action of SU(2) is defined 
as 

V A U Al ®U Bl ®U A2 ®U B2 . (5) 

In the same sense as the U-invariance, {\4> AB ) •(4>AB\) m ls V-invariant. Moreover, V 
leaves the set Si invariant while U and W (defined below) do not. A test is said to 
be V-invariant if V\ iBiA2B2 T Va 1 b 1 a 2 b 2 is invariant. The V-invariance is not so strict 
as the U-invariance that its mathematical analysis is difficult. Hence we also consider 
AB-invariance. This is invariance by AB-transpositions generated by 

i^jjvi^iobs -> (-lr+^+'ii - j) Al \i - i) Bl \i - i) A2 \i - k) B2 . (6) 

A UMP V-invariant test T v will be derived under the samplewise-locality, the AB- 
invariance, and termwise AB-covariance defined in Definition 1. Moreover, it will be 
shown that in a subset of density operators, T v is UMP without the termwise AB- 
covariance (Section 5). 

3.3. W-invariance for two samples 

Let d = n = 2 again. The W-action of the direct product SU (2) x SU (2) is defined as 

W MBlMB2 (g, h) := U Al (g) <g> TJ^ig) <g) U M (h) ® U^(h) (7) 

for g,h E SU(d). \(j> AB )(4> AB \ is again W-invariant, and a test T = (T ,Ti) is said to 
be W-invariant if W\ iBiA2B TqW AiBiA2B . 2 is invariant. The W-invariance is weaker than 
the U-invariance but is stronger than the V-invariance. In a subset of density operators, 
a UMP W-invariant test T w is obtained (Section 6). 

The U-invariance is the most strict condition and the V-invariance is the weakest as 
the SU(2) action for d = n = 2. As for the locality conditions, the samplewise-locality 
in addition to the AB-locality treated in the V-invariance case is the most strict. As 
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is shown in Section 7 with a graph, the power of T w is the highest, that of Ty is the 
second and that of T v is the lowest in a neighborhood of H . Hence it is recommended 
to use T w rather than T u when one can use non-local measurement between the two 
independent samples. However, asymptotically, T u is optimal. See Section 4.3. 

4. U-invariance 

In this section, as the first step, we consider the case of n — 1. As the next step, we 
generalize the result to arbitrary n. 

4-1. One-sample case 

Let n — 1. Virmani and Plenio [27] have derived extreme points of AB-local 
measurements using Positive Partial Transpose (PPT). We will derive the same 
measurement T u = {Tq,T^} as a UMP U-invariant test using property of separable 
measurement. 

Theorem 1 For n = 1, a UMP AB-local and U-invariant test Tq of level-zero is given 
as follows: 

T U = \<P° AB )(<P° AB \ + ^(J- \<P°ab)(<Pab\)- (8) 
The type 2 error probability is 

(3(T \p)=(3(T\a) = ^l, (9) 

where 6 = (4> AB \o-\4> AB ). 

The formula (9) shows that the power of the test goes to zero as the state goes to 
\4> AB ). Hence, it is difficult to reject H even if H 1 is true. The case when a is in a 
neighborhood of H will be highlighted in (14) and (15) in the next subsection. Other 
optimal tests derived in the later sections have the same property. 

Remark 2 The protocol for the test T u is implemented using the teleportation. 
Suppose that Alice has a state in another system A'. She measures her total system 
A <S> A' by the Bell basis and then she lets Bob know the result. The teleportation 
is completed when Bob rotates the system according to the Alice's information. The 
imperfectness causes some error in the teleportation, and the fidelity K^l^')! 2 of the 
teleported state is evaluated by the measurement I — This process 

is equivalent to the test T u with A' ignored, and the fidelity is the same as /3(Tq,p). 

Remark 3 Virmani and Plenio [27] has proved that T u is an extreme point of AB-local 
measurements under invariance conditions. Their work is related to our problem since 
an optimal test is always an extreme point though the converse is not always true. In 
the case n — 1, they found that there are two extreme points. As a test, however, it is 
obvious that the measurement other than T u is not optimum as a test for the hypothesis. 
Hence we can also conclude that T u is optimum based on their approach. 
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D'Ariano et al [5] have also considered the same measurement as T u , as an 
entanglement witness. However, it is different from the hypothesis testing because the 
optimization of the error probability was not considered. 

Proof of Theorem 1 First, we show that T U can be written as a classical mixture of 
AB-local projective measurements, i.e., 

d 

{U A {g)®U B {g))Hy^\i) A \i) B ^\ A {i\ B ){U A {g)®U B {g))^dg), (10) 
gesu(d) v i=1 J 

where //(•) is the Haar measure on SU(d). (Its full measure is 1.) From the invariance, 
we can easily see that the LHS has the form a \4> AB ) (<P AB \ + b(I — \<fi AB ){4> AB \)- Since 

Tr(LHS of (10)) = d and (0%|(LHS of (1O))|0%) = 1, (11) 

we obtain (10). 
Then, the test 

d 

(U A (g) ® U B (g)y ( \i)A\i)B(i\A(i\ B ) (U A (g) ® U B {g)) 
i=i 

d 

= Yu A (g)^i) A U B (g)^i) B (i\ A U A (g)(i\ B U B (g) 
i=i 

can be realized by the local measurements based on the bases {U A (gY\i} A }f =1 and 
{U B(gy\i)B}i=i- Hence, the test T u is realized by measuring T = {T ,Ti} by randomly 
choosing g subject to the Haar measure. 

Next, we prove its optimality. A U-invariant test T is written in the following 
form: 

To = a\<P%)(<P° AB \+b(I-\^ AB )( ( p%\) 

where < a < 1 and < b < 1. Since {4> AB \T \(f) AB ) = a, T is level-zero if and only 
if a = 1. Hence, it is sufficient to show that any LOCC level-zero U-invariant test T 
satisfies b > (d + l) -1 . Further, since a — 1, the condition b > (d + l)^ 1 is equivalent 
with the condition 

TrT >rf. (12) 

Now, we will show (12). Since an LOCC measurement is separable, T should be 
separable between A and B, that is, 

T = J2 °i M A,i ® M Bji 

i 

where < q < 1 and where M A ^ and M B ^ are rank-one projections on A and B, 
respectively. Since Tr(T ) = a + b(d 2 — 1) = 1 + b(d 2 — 1) = J2i c i> our problem is to 
minimize J2i c i- Let Fj = Tr(M Ati M Bi ), where X T is the transpose of X with respect 
to the standard basis. Then, 

1 /AO \rr\A0 \ V" l±0 \ n/ r ~ n/ r I J.0 \ Si C i Tr (^,i^B,i) J2i C i F i 

1 = wubIWab) = 2^ Ci ^sl M ^ m b,#ab) = ^ = — d — ' 
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Since < F { < 1, we have 

Tr(T ) = J> > J>F, = d (13) 

i i 

□ 

The unconditionally UMP level-zero test Tq is Tq = |0ab)(0abI' an d its type 2 
error is /9(Tq,<t) = The AB-locality is reflected in the difference (1 — 9)/(d+ 1) of 
the type 2 errors of T U and Tq 9 . 

Remark 4 In order to prove the optimality, we focused on the trace of Tq. This trace 
method is very powerful for treating the separable POVM element detecting a given 
entangled state with probability one. This method was invented in this research for the 
first time, and was applied to other papers [26, 14]. 

4-2. n-sample case 

Theorem 1 is generalized to the case of arbitrary n as follows. 

Theorem 2 For any n > 1, a UMP AB-local and U-invariant test of level-zero is 

t u = (\<p° AB )(<p° AB \r n + -^{i - (i0%><0%ir). 

The type 2 error probability is 

o (T U ««n _ a V -r 1 
^o.o- )- dn + 1 

where 6 = (4> AB \o-\4> AB ). 

Proof The proof of Theorem 1 is directly applied by replacing the space A in Theorem 
1 with A\ ® ■ ■ ■ ® A n , B with B 1 <g) • • • <g) B n , the dimension d with d n and the group 
SU(d) with SU(d n ). □ 

4-3. Asymptotic property 

For comparison, let us consider other tests: 

Tr = (T T n and T G = (T 9 f n = {\cfP AB ) (<f AB \f n . 

Note that they are both level-zero since Tq and Tq are level-zero. We also note that T G 
is UMP level-zero without any condition. The type 2 error probabilities are 

'd9 + l\" 



d+1 
Hence we have 

[3(Tq°, a® n ) < P(T*f, a® n ) < /3(T u ' n , a® n ) {n > 2). 

On the other hand, the asymptotic behavior of /3(Tq , a® n ) is 

lim ^f n) = 1 if 9 > 1/d, (14) 
lim P[ °;, n } = 1 if < l/d. (15) 
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It means that, if 9 = (^abWI^ab) — then Tq and T G have the same asymptotic 
performance not only for the exponent but also for the coefficient of the type 2 error 
probabilities. In this sense, the restriction of AB-locality and U-invariance does not 
reduce the performance of the UMP level-zero test T G . 



5. Samplewise-locality, V-invariance for n = d = 2 



We consider the case n = d = 2. First, we derive a UMP test T v under the conditions 
of samplewise-locality, V-invariance, AB-invariance, and the termwise AB-covariance 
(defined in Definition 1). We then prove that this test is also UMP without the termwise 
AB-covariance for a subset S' of density operators. 

Before defining termwise covariance, we note that, if T is AB-local and samplewise- 
local then To is AB-separable and samplewise-separable, that is, 

T = Y^Pi M M,i ® M Bui <8> M A ^ <g> M B2i! 



where Mx is a rank-one projection on the system X. 
Definition 1 The test T is said to be termwise AB-covariant if 



Tr(M Al>i MTJ = 1 and Tt(M A2 ,M^J = 1 



holds. 



The meaning of the termwise AB-covariance will be clarified by Hayashi [12]. 
Define \(fi AB ), \4> 2 AB ) anc ^ \4>\b) as follows: 



V2 



\<Pab) ■= 



\<P\b) 



(|0>a® \1) b + \1)a® |0) b ), 
-|0)a®|1)b + |1)a®|0)b), 
(|0)a®|0)b-|1)a®|1)b). 



In this section, we frequently use the matrix expression Xij = ((P^bWI^ab) f° r ^he sake 
of notational convenience. 

Remark 5 There is a two-to-one group homomorphism of SU(2) onto 5*0(3) 
as the three-dimensional subrepresentation of U A <S> U B - It irreducibly acts 
on span{|0 AB ), \4> AB ), \<P A b)}- Now, we regard the tensor product space 
(span{|0° B ), \4>\ B ), \4>ab)i \4>\ B )}) m as the space M of 4 x 4 matrices spanned by the 
basis e u := |0ab)i|0ab)2- SU(2) acts on M by Va 1 b 1j 4 2 B2 as follows: 



1 








5 



■ e oo 


e oi 


e 02 


e 03 • 


e io 


e 11 


e 12 


e 13 


e 20 


e 21 


e 22 


e 23 


e 30 


e 31 


e 32 


e 33 



1 








S T 



(16) 
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for S G 50(3). Let Kf, Lf be i- dimensional subspaces of M defined as follows: 

Kq: The space of all 3 x 3 symmetric matrices spanned by e lj (1 <i,j < 3), 
Kf: The one-dimensional subspace of Kq spanned by the 3x3 identity matrix, 
K 3 : The three-dimensional subspace of Kq spanned by e u + e> % {% ^ j), 
K^: The two-dimensional space spanned by 

e 11 + ue 22 + uj 2 e 33 and e 11 + u 2 e 22 + me 33 

where a; is a solution to uj 2 + u + 1 = 0, 
K+:=K+-Ki = K+ + K+, 

K 3 : The space of all 3 x 3 alternating matrices spanned by e u (1 <i,j < 3), 
M^ : The ten-dimensional space of all 4 x 4 symmetric matrices, 
Mg": The six-dimensional space of all 4 x 4 alternating matrices, 
L\: The one-dimensional space spanned by e 00 = I^^b)® 2 ', 

:= M+ - K+ - L+, 
L 3 :=M 6 -K 3 . 



The V-action V = Ua 1 <8> Ub-l <8> Ua 2 <£> Ub 2 is equivalent to Ua 1 <8> ® C/a 2 ®Ub 2 as 
group representation. By the V-action (or, equivalently, by the SO (3) action of the form 
(16)), M is decomposed into subspaces of irreducible representations as 

M = K£@Kz@L$@Ls@Kt@L$. (17) 



equivalent equivalent 

See [7, 8] for details. The decompositions into the three spaces K 3 and Lf and into 
the two spaces K± and Li in (17) are not unique because they have the equivalent 
representations of three-dimension and one-dimension, respectively. 

The AB-transposition simultaneously maps \4> AB )i to —\<p\ B )i for % — 1,2, while it 
leaves other \4> l AB )i invariant. Hence it acts on M as 



MsX~ 7 X 7 (18) 




where /3 is the three-dimensional identity matrix. Hence it makes — 1-multiplication on 
Lf while K 3 is left invariant. Transposition of the order of the independent samples 
corresponds to the matrix transposition of M. Hence it makes —1-multiplication on 
K 3 and while L 3 is left invariant. Therefore, by the V-action with the two types of 
transposition, M is decomposed as 

M = Ki @ K 3 ®Lj® L 3 @Kj © L| . 

not equivalent equivalent 

By the W-action, M is decomposed as 

M = Li © L' 3 © L3 © K 9 

where L' 3 and L3 are the three-dimensional spaces spanned by 2^0 and Xqj, respectively, 
and Kg is the nine-dimensional space spanned by Xij (1 <i,j< 3). Though L' 3 and L 3 ' 
has the same dimension, this decomposition is unique because the first and the second 
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element of SU(2) x SU(2) independently act on L' 3 and L 3 . The transposition of the 
order of independent samples corresponds to transposing L' 3 and L 3 . Hence W-invariant 
test for a® 2 has the same weight on L' 3 and L 3 . 

5.1. Termwise AB-covariance 

We use the symbols Kf and Lf not only as the spaces but also as the projection 
operators. Any operator X invariant by the V-action, the AB-transposition, and the 
transposition of the order of independent samples is of the form 

X = W\K§ + w 2 K 3 + + w^L 3 + J 

where < Wi < 1 and J is an operator on the two-dimensional space J 2 '■= © L\. 
Each weight W{ and the form of N of the optimal test for \4>ab) is obtained as follows. 

Theorem 3 A UMP AB-local, samplewise-local, V-invariant, AB-invariant and 
termwise AB-covariant test of level-zero is given as 

= Y0 K 5 + \Lt + (\<P°AB)^AB\r + \^ + \l~ . (19) 

The type 2 error ofT$ is 

P(T^, a® 2 ) = v T Zv - ^-(Re(x 12 f + Re^) 2 + Re(x 31 f) (20) 

to 

where 







- 1/2 \ 


15 


(6 


7 


7\ 


V = 


X22 


-1/2 


7 


6 


7 




\ X33 


-1/2 J 


\ 7 


7 


6 / 



Proof of Theorem 3 First, the all conditions of locality and invariance are checked 
by calculating the weight for each projection of 

1 B 1 A 2 B 2 ^)) t (noo+n i+n 10 +n 11 )(K 1 iB 1 A 2 B 2 {g)) A t (^fl')(21) 

Jg£SU(2) 

where /z(-) is the Haar measure on SU(2) and where n ij7 (i, j = 0, 1) is the projection 
on the one-dimensional subspace spanned by 

|,U8|,-) a , 8 |0 ^ + ( - 1),|1 ^ 8 l ' )> * + ( - iy|1> * (22) 

v2 v 2 

(see also Section 7.2 bellow). 

Next, we show that the type 2 error of T y is minimized. Any test satisfying all 
those conditions is given in the form 



T = J> / UA^g^A^UAM^UB^gfltyBA^UBM 

i JgaSU{2) 

®U A2 {g) T \ifj Fi ) A2 (ilj Fi \ A2 U A2 {g) <g> U B2 {g) T \*p Fi ) B 2 (ip Ft \B 2 U B 2 {g)v{dg) 



where % > and 
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For the invariance conditions, T can be written as 

T = WiK£ + w 2 L+ + J + w 3 K~ + (0 < Wi < 1). 

To satisfy the level-zero condition, the weight of J for Lf should be one. To minimize 
the type 2 error, the weight of J for should be zero. Hence T should be 

T = WiK£ + W2L3 + + w 3 K^ + W4L3 . 

Define 

m(X) = (0\ Al ^ Bl (^ F \ A2 (^ F \ B2 X\0) Al \0) Bl \^ F ) A2 \^ F ) B2 . 

By direct calculation, m(X) is given as follows: 

F 2 — F + 1 F (2F — I) 2 1 

m{Kt) = m(Lt) = -, m(^ + ) = 1 - > , m(L+) = ^ 



Moreover, 



i<«<i<3 

I (Im^) 2 + i ]T |^f, (23) 



3 ^-^ 3 

i<«<i<3 i<«<i<3 



Tr(^ 2 L+) = ^(w. + lxo,! 2 ), (24) 
i=i 

Tr(^ 2 K+) = \ 4» ( 25 ) 



1; /,y 



TrK 2 L+) = x 2 , (26) 
TrK 2 ^)= ^ M*' ( 27 ) 



l<«<i<3 l<«<j<3 
3 



TrK 2 L 3 -)= ^( WlJ -|x 0l | 2 ). (2* 



i=i 



Hence, the type 2 error probability is given by 

P(T , a® 2 ) = ^F 2 + bF t + c) (29) 



where 



(*n - * 22 ) 2 + (x 22 - x 33 ) 2 + (X33 - xn) 2 + 2 2 + 2 + 



6 = - a + 



15 5 
(Imxpi) 2 + (Imx 02 ) 2 + (Imx 03 ) 2 

6 



(Im^oi) 2 + (Imx 02 ) 2 + (Imxo 3 ) 2 , (Rex i2 ) 2 + (Re^) 2 + (Rea; 3 i) 2 T 
c — ^ 1 ^ r v z o v o, 
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and where 







- 1/2 ^ 




u 


3 




v = 


X22 


- 1/2 






4 


i) 




\ X33 


- 1/2 J 


V 3 


3 





We minimize (29) under necessary conditions on ^ q { and ^ f g^Fj as follows. Since T 
is level- zero, we have 



We have 



, , .^ = (0%r 2 T O i0%r = 1. (30) 



5>F i = 2. (31) 



Hence, the type 2 error probability (29) is minimized if £V qiFf is minimized under (30) 
and (31). From Jensen's inequality, 

5>F? = 4£f/?>4(£fF,) 2 = l. 

i i i 

The equality holds if q± — ■ ■ ■ — q± — 1 and F\ — ■ ■ • — F4 — 1/2 so that the type 2 
error probability is uniformly minimized if To = T y . Hence we obtain (19) and (20). □ 

5.2. Optimality without termwise AB-covariance 

In this subsection, we discuss the optimality of T v under another conditions, removing 
the termwise AB- locality. In this argument, we use PPT instead of separability of 
measurement. PPT is a class of tests which strictly includes the set of separable/LOCC 
tests. Hence, a test is best among LOCC if it is LOCC and is best among PPT. The set 
of PPT tests satisfies some linear inequalities for weights on projections Kf and Lf. So 
T v is optimal in PPT if it uniformly minimizes error probability under the condition of 
the linear inequalities. 

We consider parameterized subsets of states as follows. 

Definition 2 Let S(~&) be a set of density operators a satisfying the following two 
conditions for Xij = {(PabWI^ab)'- 

e = x m = { < f AB \a\4>%)>^, 

and 

I + 3 M 2 > 4 E ( Im ^) 2 ' ( 32 ) 

l<«<i<3 1<«<?'<3 l<i<i<3 

or equivalently, 

3Tr(a® 2 K+) > Tr(a^ 2 K^). (33) 
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This condition (32) is satisfied if 

a=(l-p-q- r)\<tP AB )(<tP AB \ + v\^ab)^ 1 A b\ + ^ab) {4>\b\ + r\<t>\ B )(<t>\ B \- 
Indeed, it holds that 

3Tr(^+) - Tr(^ 3 -) = {P - ^ + (g = ^ - P? > 0. 

Theorem 4 There is 9 < 1 such that T y is UMP AB-local, samplewise-local, V- 
invariant, weakly AB-invariant with level-zero in S(9 ). 

Proof In this proof, we deal with the alternative side Ti = / — T of the measurement 
because it makes the calculation simple; Ti has the zero weight on L\ . If Ti satisfies all 
the locality and invariance conditions and if it is level-zero, then Ti is given by 

Ti = Wl K+ + w 2 L\ + w 3 K+ + w 4 K+ + w 5 Tj. 

The power of the test is given as 

TrK 2 ^) = Wl Tr(a® 2 K+) + w 2 Ti{a m L+) + w 3 Tr(a® 2 K+) + w 4 Ti{a m K^) + w 5 Tr(a^ 2 L^ 
Lemma 1 shows that, if 1 — 9 is small, the power is maximized if 

5wi + 3u> 2 , w 2 , w 3 , 5wi + 3w 2 + w 3 + 3w 4 + 3w 5 , and to 5 (34) 

are simultaneously maximized. From Lemmas 2-4 in Appendix, w 1 , w 5 should satisfy 
10wi + Qw2 — W3 



12 

u> 3 + 2(u? 4 + w 5 ) 



< 1, (35) 

< 1, (36) 



Therefore, 



4 

w 2 = w 5 , (37) 
^(w 2 + w s )<l. (38) 



max{5wi + 3w2 | (35), < w t < 1} = — , 

max{w 2 I (37), (38), < Wi < 1} = \, 
max{«i 3 I (35), (36), < Wi < 1} = 1, 
max{5wi + 3u>2 + W3 + 3w4 + 3w^ | < Wi < 1} = 12, 

max{w 5 I (37), (38), < Wi < 1} 



2 

3' 

and we have (19) as a solution to the linear maximization problem. □ 



6. W-invariance for n = d = 2 

Let d = n = 2. In this section, we test the following hypothesis with level zero: 

#o : a = \<t> AB ){<t>AB\ ^rsus H x : 1/4 < (0%M0%> < 1. (39) 
In other words, we consider the case where the set of possible states is S' — {a \ 



'AB 



oWab) > 1/4}. 
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Theorem 5 A UMP AB-local, and W-invariant for (39) of level-zero is given as 
follows: 

T W = \<P° AB )(<P° AB r + \(I - WabWabI) 92 - (40) 
The type 2 error probability ofT^ is 

/3(T^O=0 2 + ^^- (41) 

Remark 6 The test T w is implemented, by using the entanglement swapping from 
A\ ® B\ and A2 ® B2 to B\ <g> _B 2 ; Measuring A\ ® A2 in the Bell basis, can create 
entanglement in B\ ® B2. The success rate, or the fidelity to the maximally entangled 
state, of the swapping is equivalent to the type 2 error probability f3(T^ , a m ). 

Proof of Theorem 5 T is W-invariant (see Remark 5). It is also AB-local because 

T?= [ (^A lBl A 2 B 2 (^^)) t (|0? 2 )A|0? 2 )B(0? 2 U(0? 2 | B 
Jg,h£SU(2) V 

+ |^ 2 >A|^ 2 )s(*r2U(*r2|B + \^u}a\^12)b{^12\a(^12\b 

+ \®i2)a\$i2)b(<5>i2\a($i2\b) (W AlBlA2B2 (g , h))dfi(g, h) 

where •) is the Haar measure on SU(2) x SU(2) and where 
± \0) Xl \0) X2 ±\l) Xl \l) X2 . |0) Xl |l) X2 ±|l) Xl |0) X2 

I $ i2/x = ^= , l*i 2 )x = ^= (a=a,#j. 

By Remark 5. a W-invariant test T is of the form 

To = Wl {Kt + + Kt) + w 2 (Lj + Ls ) + ^ 3 |0%)(0%r 2 - 
By the level-zero condition, w 3 — 1. If er G <S' then 

9 -i Tr(cT ®2 (K + + x + + ^-^ < e-^^^Lj + L-)) (42) 

because 

g-l Tr((T ®2 (L + + _ 9-1^(^2^+ + x + + 

Q -if x u +x 22 + x 33 \ 
= 3 [x 00 - J {xii + x 2 2 + x 33 ). 

As Theorem 4, the type 2 error probability is uniformly minimized if 3wi + 2u> 2 and w 2 
are simultaneously minimized (see Lemma 5). From (13), we have 

min{9u>i + 6u> 2 | AB-locality} = 3. 

Therefore W\ = 1/3 and w 2 = W4 = are the solutions to the minimization problem, 
and the theorem is derived. □ 
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7. Discretization of measurements 

We have expressed T u and T v as probabilistic mixtures of continuously many separable 
operators labeled by S77(2)-elements. Such continuous expressions are simple and 
convenient in a theoretical argument. A basic method to realize a SU-invariant 
measurement is to operate the system as for unitary element randomly chosen with 
respect to the Haar measure. However, in this method, we need to prepare continuously 
many operations. Therefore, it is worth noting that T u and T v are also expressed as 
mixtures of a few operators locally realized. 

7.1. Discretization of T u 
We rewrite T as 

T M = ^(\0 a 0b)(0 a 0b\ + \U1b)(U1b\) 

+ i(|0 A l B )(0 A l B | + \1 a 0b)(1a0b\ + \0a1b)(1a0b\ + Mb)<0 a 1 b |) 

= 3-\\0 a b )(0a0b\ + \1a1b)(1a1b\ + \D A D B )(D A D B \ 
+ \X A X B )(X A X B \ + \R A L B )(R A L B \ + \L A R B )(L A R B \) 



where 



\d) = M+£>, |x) = M^>, lR) = M±^M, , L) _ io) " V^ID 



v/2 ' 1 ' v/2 v/2 ' ' 7 v/2 

This means that one can realize T u by the two-values POVM T = {T , T\} given in the 
form 

T = \x A x B )(x A x B \ + \y A y B ){yAyB\ 

where the orthonormal pair (x,y) is chosen from {(0, 1), (D,X), (R,L)} completely at 
random. 

We also note that a finite subgroup O of SU(2) generated by 

o 

transitively acts on {\x A x B ) \ x — 0, 1, D, X, R, L} by U AB (-). O is the octahedral group, 
which is the (special) symmetry group of the octahedron and the cube. Therefore, one 
can also realize T u by 

T = \0 a 0b)(0 a b \ + \1 a 1b)(1a1b\ 
after a transformation Uab{.q) for randomly selected g G O. 

Remark 7 D'Ariano et al [5] have proposed a discretization of an entanglement 
witness: the same measurement as T u . Their discretized measurement is also equivalent 
to ours. However, their analysis is not enough in the sense of hypothesis testing. 
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7.2. Discretization of T v 

The test T v is also expressed as a mixture of finite measurements as follows: 



g&O 0<i,j<l 

where h* G SU (2) is defined by 



/arccos \/3/5\ , . /arccos \/3/5\ , . . . 
h* : cos ( -y-L.) |0> + sin ( i ^-^-)|l> - |0> 

and where Ti2(-) is the transposition of Ai <2)Bi and A 2 <S>B 2 . Therefore, one can realize 
T v as follows. First, transform by V Al B 1 A 2 B 2 (h*g) where g G O is chosen completely 
at random. Next, by probability 1/2, replace the sample numbering, that is, apply T\ 2 . 
Next, measure the subsystems by 



A 1 



{|0),|1>} 



B 1 



{|0>,|1» 



£?2 



{P>,P0} 



{I£>,P0} 

independently. The hypothesis H is accepted if A\ and Si have the same measurement 
result and A 2 and B 2 have the same one. 

One can check (43) as follows. The subspaces Kf, K 2 , and Lf are 

irreducible by the V-restriction O C SU(2), and, in particular, the three-dimensional 
actions of O for K£ and are mutually inequivalent. and, by calculation, 



cos^f4x) 

TT(K^V Al B 1 A 2 B 2 (h x yU ij V Al B 1 A 2 B 2 {h x )) = , 



(44) 



where 



sin f4^cl 

\BxA 2 B 2 

SU{2) 3 h x : cosa;|0) + sinx|l) i-> |0), 



and hence (44) = (45) if x — (arccos a/3/5)/4. 



8. Discussion and conclusion 

For d = n = 2, we have proposed five measurements T G , T u ' 2 , T u , T v and T 1 ^ as 
optimal tests (for subsets of states, if necessary) in the corresponding classes of tests, 
that is, 

T G : the class of level-zero tests, 

T u ' 2 : the class of level-zero tests of the form T® 2 where T is AB-local U-invariant for 
each sample, 

T u : the class of AB-local U-invariant level- zero tests, 

T v : the class of AB-local, samplewise-local, V-invariant, weakly AB-invariant, termwise 

AB-covariant and level-zero tests, 

T w : the class of AB-local W-invariant tests. 




Figure 1. The type 2 error probabilities f3 with respect to 9 = xoo = (^abWI'Pab) °f 
T u -' 1 (the highest solid line), T u (the second highest solid line), T w (the third highest 
solid line), T G (the thick line) and T v (the dashed line) where the same for 

1 < »,j < 3. 



The inclusion relations of these classes is not totally ordered. For example, from the 
locality, 

q-U,2 q-V q-U q~W ^ q~G 

while from the unitary invariance, 

q-U ^- q-U,2 q-W ^ q~V ^ q~G 

On the other hand, the type 2 error probabilities of the optimal tests are totally ordered: 

in a set of states close to \<p° AB ). In Figure 1, the type 2 error probabilities (3 are plotted 
with respect to 6 = x 00 = ('PabWI^ab) °f T u ' 2 (the highest solid line), T u (the second 
highest solid line), T w (the third highest solid line), T G (the thick line) and T v (the 
dashed line) where the same for 1 < i,j '• < 3. If Xij = for i ^ j, then the 

line of T v coincides with that of T u and there is no change for other tests. In such 
a way, the framework of hypothesis testing clarifies the hierarchy of requirements for 
measurements from the viewpoint of performance of optimal tests. 

We have considered hypothesis testing for entanglement under locality and 
invariance conditions. We have derived optimal tests for some settings. In our 
derivations of UMP tests, the separability of LOCC measurements played an important 
role. The UMP U-invariant and level- zero test T u was shown to have the asymptotically 
same performance as T G . The PPT approach of Virmani and Plenio [27] was also useful 
to obtain UMP tests. 



LOCC-detection of a maximally entangled state 



20 



We may have some problems remained. One problem is how we can develop our 
results for general level a (0 < a < 1), sample size n and dimension d. Another is what 
test is an appropriate test for 

H : 9 > c versus U\\9< c , 

H : 9 < c versus H l : 9 > c (46) 

for a constant c very close to one. Indeed, if H of (46) is rejected by a test with small 
level, then the statement 'The state is very close to \4>\ B Y will be strongly supported. 
Hence, it is siginificant to treat the hypothesis of the form (46). This problem will be 
treated in a forcoming paper [12]. It is also a problem remained to remove technical 
assumptions such as (32) in Section 5.2. 
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Appendix A. Lemmas for Theorems 4, 5 



Lemma 1 (For Theorem 4) If I — 9 is small enough, then the power of the test in 
Theorem 4 is uniformly maximized if (34) is simultaneously maximized. 



Proof Since K i is spanned by Xij and L i is spanned by x^o and xoj for 1 < i, j ' < 3, 
it holds that 

Tr(a® 2 K+) = 0((1 - 9f) and Tr(a® 2 L+) = 0(1 - 9) (A.l) 

as 9 -> 1 - 0, except for Lf. By (23) and (24), 

TrK 2 (3K 5 + - 5tf 3 -)) = (x u - x 22 f + (x 22 - x 33 ) 2 + (x 33 - x n ) 2 

+ 4(Ima;i 2 ) 2 + 4(Ima; 2 3) 2 + 4(Imx 31 ) 2 
+ 6(|x 12 | 2 + |x 23 | 2 + |x 31 | 2 ) 
> 0. (A.2) 

Define column vectors v and w by 

v = ( Tr(a® 2 Kf) Tr(cr® 2 Lj) Tr(a® 2 K+) Tr{a® 2 K 3 ) Tr((T® 2 L 3 ) ^ , 



W = ^ Wi w 2 w 3 w 5 
and define a 5 x 5 matrix M by 
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Let v' = M T ■ v and w' = M~ l ■ w. Each quantity in (34) is an entry of w', and the 
power of the test in Theorem 4 is given as v T ■ w = v' T ■ w'. When each entry of v' is 
non-negative, the maximum of v' ■ w' is attained by maximizing w' . From (33), (A.l), 
and (A. 2), there is 6q such that v' is non-negative. Therefore, if (34) is maximized, then 
the power of the test is maximized. □ 

Let pt c (X) be the partial transpose of an operator X on a subsystem C, for 
example, pt AllsBl (X) is given by 

PWb 2 ( X ) = \ i )A 2 \j)B 2 {k\A 2 {l\B 2 XI AlBl <E> \i) A 2 \j) B 2 ( k U 2 (l\B 2 

0<i,j,k,l<l 

where Ia 2 b 2 is the identity on A 2 <S> B 2 . 

Lemma 2 (For Theorem 4) IfT — {T ,Ti} is samplewise-local then w 2 = w 5 . 



Proof The samplewise- locality of T implies that vt A2<gjB2 (Ti) is positive, in particular, 
R = 



17wi+9w3+W4 
27 



(v\pt A2 ®B 2 ( T l)\u) (v\pt A2 ®B 2 ( T l)\v) J \^/r( W 2-W 5 ) 

should be positive where 

I \ U v \jfi \ LA 5 I^AB)ll0Ai?)2 ~ \4>AB)MBh ~ lfe)ll0Ag)2 

\ u ) - \ < Pab)i\ < Pab/2, \v) ^~y= • 

Since det(R) = -25/108(w 2 - w 5 ) 2 > holds, w 2 = w 5 . □ 

Lemma 3 (For Theorem 4) IfT = {T ,7i} is AB-local then 

< WWl + 6W2 - W3 < 1, (A.3) 
- 12 ~ ' K ' 

< W3 + 2(W4 + Ws) < 1. (A.4) 
4 

proof The AB-locality of T implies that pt Bl(g)B2 (T ) = pt Bl ® B2 (I — T x ) is positive. 
The first result (A.3) is obtained since 

^((OaiIbiO^I^I ~~ (^A 1 QB 1 lA 2 QB 2 \)'Pt Bl( 3 B2 (T 1 )( y \0 Al l Bl A2 l B2 ) — IIa^b^a^b^) 
10w\ + 6w 2 — W3 
= 12 ' 

The second result (A.4) is obtained since 

^((0 Al Bl A2 B2 | - (l j4l l Bl l A2 lu 2 |)pt i3i0B2 (T 1 )(|O Al O Bl O A2 O B2 ) - |l Al l Bl l Aa l Ba )) 

_ w 3 + 2(w 4 + w 5 ) 
~ 4 ' 

□ 

Lemma 4 (For Theorem 4) IfT = {T ,Ti} is AB-local and samplewise-local then 
-(w 2 + w 5 ) < 1. 



LOCC-detection of a maximally entangled state 



22 



Proof The AB-locality and samplewise-locality of T implies that pt B2 (T ) = pt B2 (7 — 
Ti) is positive. Since 

3 

( ( P%\l( ( l ) AB\2Pt B2 (T 1 )\(j) AB ) 1 \(f) 2 AB ) 2 = -(w 2 + W 5 ), 

we have the result. □ 

Lemma 5 (For Theorem 5) In Theorem 5, the type 2 error probability of the test is 
uniformly minimized if 3wi + 2w 2 and w 2 are simultaneously minimized. 

Proof Define column vectors v and w by 

v = ( TrK 2 (K+ + K+ + K 3 )) Tr(^ 2 (L+ + Lj)) ) T , 

W = ^ Wi u> 2 ) , 
and define a 2 x 2 matrix M by 



M — - I „ as the inverse of 





Let v' = M T ■ v and w' = M~ x ■ w. The power of the test in Theorem 5 is given as 
v T ■ w = v ' ■ w' . If each entry of v' is non-negative, the maximum of v' ■ w' is attained 
by maximizing w'. From (42), v' is non-negative. Therefore, if 3w\ + 2w 2 and w 2 are 
simultaneously minimized, the type 2 error probability is minimized. □ 
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